Quantum Finite State Transducers
نویسندگان
چکیده
We introduce quantum finite state transducers (qfst), and study the class of relations which they compute. It turns out that they share many features with probabilistic finite state transducers, especially regarding undecidability of emptiness (at least for low probability of success). However, like their ‘little brothers’, the quantum finite automata, the power of qfst is incomparable to that of their probabilistic counterpart. This we show by discussing a number of characteristic examples.
منابع مشابه
Size of Quantum Finite State Transducers
Sizes of quantum and deterministic finite state transducers are compared in the case when both quantum and deterministic finite state transducers exist. The difference in size may be exponential.
متن کاملLecture notes for the Introduction to Computational Linguistics I ( 684 . 01 )
1 Finite State Techniques 1 1.1 Aims of this Chapter . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Finite State Machines . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2.1 Finite state transition networks . . . . . . . . . . . . . . . 2 1.2.2 Procedural and declarative readings . . . . . . . . . . . . 3 1.2.3 Transition tables . . . . . . . . . . . . . . . . . . . . . . . 3 1.2.4...
متن کاملComputation in Finitary Stochastic and Quantum Processes
We introduce stochastic and quantum finite-state transducers as representations of classical stochastic and quantum finitary processes. Formal process languages serve as the literal representation of the behavior of these processes and are recognized and generated by subclasses of stochastic and quantum transducers. We compare deterministic and nondeterministic stochastic and quantum automata, ...
متن کاملEffect of Temperature and Pressure on Correlation Energy in a Triplet State of a Two Electron Spherical Quantum Dot
The combined effect of hydrostatic pressure and temperature on correlation energy in a triplet state of two electron spherical quantum dot with square well potential is computed. The result is presented taking GaAs dot as an example. Our result shows the correlation energies are i)negative in the triplet state contrast to the singlet state ii) it increases with increase in pressure iii)further...
متن کاملFinite-State Transducers
Finite-state transducers play an important role in natural language processing. They provide a model for text and speech, as well as transformations of them. In order to reduce the complexity of their application, deterministic and minimal transducers are required. This essay introduces a particular type of finite-state transducers, subsequential string-to-weight transducers, and presents algor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001